λ¬Έμ
νλμ μν μ μΈμ μ΄μ©νμ¬ λ¬Όκ±΄μ 무κ²λ₯Ό μΈ‘μ νλ €κ³ νλ€. μ΄ μ μΈμ μ νμ λμλ 물건μ΄λ μΆλ₯Ό μ¬λ €λλ μ μκ° λ¬λ € μκ³ , μνμ κΈΈμ΄λ κ°λ€. λν, μ μΈμ νμͺ½μλ μ μΈμΆλ€λ§ λμ μ μκ³ , λ€λ₯Έ μͺ½μλ 무κ²λ₯Ό μΈ‘μ νλ €λ λ¬Όκ±΄λ§ μ¬λ €λμ μ μλ€.
무κ²κ° μμ μ μμΈ Nκ°μ μ μΈμΆκ° μ£Όμ΄μ§ λ, μ΄ μΆλ€μ μ¬μ©νμ¬ μΈ‘μ ν μ μλ μμ μ μ λ¬΄κ² μ€ μ΅μκ°μ ꡬνλ νλ‘κ·Έλ¨μ μμ±νμμ€.
μλ₯Ό λ€μ΄, 무κ²κ° κ°κ° 3, 1, 6, 2, 7, 30, 1μΈ 7κ°μ μ μΈμΆκ° μ£Όμ΄μ‘μ λ, μ΄ μΆλ€λ‘ μΈ‘μ ν μ μλ μμ μ μ λ¬΄κ² μ€ μ΅μκ°μ 21μ΄λ€.
μ λ ₯
- 첫 μ§Έ μ€μλ μ μΈμΆμ κ°μλ₯Ό λνλ΄λ μμ μ μ Nμ΄ μ£Όμ΄μ§λ€. Nμ 1 μ΄μ 1,000 μ΄νμ΄λ€. λμ§Έ μ€μλ μ μΈμΆμ 무κ²λ₯Ό λνλ΄λ Nκ°μ μμ μ μκ° λΉμΉΈμ μ¬μ΄μ λκ³ μ£Όμ΄μ§λ€. κ° μΆμ 무κ²λ 1μ΄μ 1,000,000 μ΄νμ΄λ€.
μΆλ ₯
- 첫째 μ€μ μ£Όμ΄μ§ μΆλ€λ‘ μΈ‘μ ν μ μλ μμ μ μ λ¬΄κ² μ€ μ΅μκ°μ μΆλ ₯νλ€.
π Logic
Arrays.sort(nums);
- μ λ ₯λ μ μΈμΆλ€μ μ λ ¬νλ€.
for (int i = 0; i < N; i++) {
if (sum + 1 < nums[i]) break;
sum += nums[i];
}
- μ£Όμ΄μ§ μΆλ€λ‘ μΈ‘μ κ°λ₯ν 무κ²λ₯Ό μ°Ύλ λ°λ³΅λ¬Έ
π CODE
μ½λ 보기/μ κΈ°π«
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int[] nums = Arrays.stream( br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
int sum = 0;
Arrays.sort(nums);
for (int i = 0; i < N; i++) {
if (sum + 1 < nums[i]) break;
sum += nums[i];
}
System.out.println(sum + 1);
br.close();
}
}
βοΈ Review
- c++λ‘ νμμ λΉμ μ μ΄λ κ² νμ΄κ° κ°λ¨ν κΉλ₯Ό κ³ μ¬νλ κ² κ°μ Javaλ‘ λ€μ νμ΄λ³΄μλ€.
- μΈ‘μ ν 무κ²λ μ£Όμ΄μ§ μ μΈμΆλ‘ μΈ‘μ μ΄ κ°λ₯ν κ²½μ°, μ£Όμ΄μ§ μ μΈμΆμ 무κ²λ₯Ό λνκ³ , κ±°κΈ°μ +1 ν 무κ²μ λ€μ μ μΈμΆμ 무κ²λ₯Ό λΉκ΅νλ€.
- λ€μ λ΄λ λκ° λͺ μΎνκ² μ΄ν΄λ κ°μ§ μμ λ€μμ λ€μ νλΌκ³ νλ©΄ λ ν€λ§¬ κ±° κ°λ€..γ γ